A parallel graytone thinning algorithm (PGTA)
نویسندگان
چکیده
Kundu, M.K., B.B. Chaudhuri and D. Dutta Majumder, A parallel graytone thinning algorithm (PGTA), Pattern Recognition Letters 12 (1991) 491-496. A parallel graytone thinning algorithm (PGTA) is proposed in this paper. This algorithm is a generalization of a well-known two-tone thinning algorithm of Zhang and Suen (1984) and is equally applicable for both graytone and two-tone images. The performance of PGTA is demonstrated on a variety of images, where it is seen that PGTA not only thins the object but also enhances the object-background contrast.
منابع مشابه
Implications of Phase Variation of a Gene (pgtA) Encoding a Pilin Galactosyl Transferase in Gonococcal Pathogenesis
The pilin glycoprotein (PilE) is the main building block of the pilus of Neisseria gonorrhoeae (gonococcus [GC]). GC pilin is known to carry a disaccharide O-glycan, which has an alphaGal attached to the O-linked GlcNAc by a 1-3 glycosidic bond. In this report, we describe the cloning and characterization of the GC gene, pilus glycosyl transferase A (pgtA), which encodes the galactosyl transfer...
متن کاملA two-subcycle thinning algorithm and its parallel implementation on SIMD machines
A new parallel thinning algorithm with two subcycles is proposed and compared with other parallel thinning algorithms in terms of 8-connectedness degree, erosion, stability under pattern rotation, and boundary noise sensitivity. Computational issues are also reported based on the implementation of the thinning algorithm on the SIMD machines CM-200 and MasPar MPP-12000.
متن کاملA Comparative Study of Iterative Thinning Algorithms for BMP Images
Thinning is a very important preprocessing step for the analysis and recognition of different types of images. Thinning is the process of minimizing the width of a line, in an image, from many pixels wide to just one pixel (Lam et al., 1992) [3]. Thus Correct and Reliable thinning of character patterns are essential to a variety of applications in the field of document analysis and recognition ...
متن کاملAn Improved order independent parallel thinning algorithm for Image thinning
This paper addresses an order-independent parallel thinning algorithm. This algorithm is a two-pass, iterative and parallel processing. In pass-1 the entire image is thinned uniformly to two-pixel thick. In pass-2 the two-pixel thick image is further thinned to one pixel thick image without leaving any two pixels in the resultant image. The thinning process is based on weight-values. The weight...
متن کاملOn Topology Preservation for Hexagonal Parallel Thinning Algorithms
Topology preservation is the key concept in parallel thinning algorithms on any sampling schemes. This paper establishes some sufficient conditions for parallel thinning algorithms working on hexagonal grids (or triangular lattices) to preserve topology. By these results, various thinning (and shrinking to a residue) algorithms can be verified. To illustrate the usefulness of our sufficient con...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Pattern Recognition Letters
دوره 12 شماره
صفحات -
تاریخ انتشار 1991